Phase transition in the spanning-hyperforest model on complete hypergraphs
نویسندگان
چکیده
منابع مشابه
Phase transition in the spanning-hyperforest model on complete hypergraphs
By using our novel Grassmann formulation we study the phase transition of the spanning-hyperforest model of the k-uniform complete hypergraph for any k ≥ 2. The case k = 2 reduces to the spanning-forest model on the complete graph. Different k are studied at once by using a microcanonical ensemble in which the number of hyperforests is fixed. The low-temperature phase is characterized by the ap...
متن کاملOn Spanning Structures in Random Hypergraphs
In this note we adapt a general result of Riordan [Spanning subgraphs of random graphs, Combinatorics, Probability & Computing 9 (2000), no. 2, 125–148] from random graphs to random r-uniform hypergaphs. We also discuss several spanning structures such as cube-hypergraphs, lattices, spheres and Hamilton cycles in hypergraphs.
متن کاملPhase Transition of Random Non-uniform Hypergraphs
Non-uniform hypergraphs appear in various domains of computer science as in the satisfiability problems and in data analysis. We analyse a general model where the probability for an edge of size t to belong to the hypergraph depends of a parameter ωt of the model. It is a natural generalization of the models of graphs used by Flajolet, Knuth and Pittel [1] and Janson, Knuth, Luczak and Pittel [...
متن کاملOn decompositions of complete hypergraphs
We study the minimum number of complete r-partite r-uniform hypergraphs needed to partition the edges of the complete r-uniform hypergraph on n vertices and we improve previous results of Alon.
متن کاملOn the Traces of Complete Hypergraphs
Let n ≥ t ≥ 3. Suppose that F is a family of t-element subsets of [n] satisfying |F| > ( n t−1 )t−1 + o(nt−1). Our main result implies that there exists a t-element subset S of [n] such that {E ∩ S : E ∈ F} contains all 2-element subsets of S, and this is asymptotically sharp. When t = 3, we prove the same result whenever |F| > ⌊ (n−1)2 4 ⌋ , which is sharp for all n ≥ 3. Our proofs use the Erd...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Nuclear Physics B
سال: 2009
ISSN: 0550-3213
DOI: 10.1016/j.nuclphysb.2009.07.008